Masala #1116
Ayraboshlash
Yaqinda Zarif aka banklardan qandaydir qilib maxfiy ma'lumotlarni qo'lga kiritdi. Unda keyingi N kunda AQSH dollari almashtirish kurslari bayon etilgan. Endi Zarif aka bu umkoniyatdan foydalanib qolmoqchi. Zarif akada hozir 100 so'm bor, davr oxiriga borib Zarif aka ko'pi bilan qancha pulga ega chiqishi mumkinligini chop eting. Davr oxirida Zarif akani pullari so'mda bo'lishi shart.
Kirish faylida 1-qatorda natural N, 1 ≤ N ≤ 100, Zarif aka ayraboshlash kursi qanchaligini keyingi kunlar soni. Keyingi N ta qatorda ikkitadan natural sonlar V va S. 100 ≤ V ≤ S ≤ 1000
Bu sonlar quyidagi narsalarni ifodalaydi. V - 100 so'mga sotib olish mumkin bo'lgan dollar miqdori va S - 100 so'm sotib olish uchun kerak bo'ladigan dollar miqdori.
Chiqish faylida yagona haqiqiy son davr oxirida Zarif aka bo'lishi mumkin bo'lgan maksimal so'm miqdori, 0.05 aniqlikda.
# | input.txt | output.txt |
---|---|---|
1 |
3 393 398 394 401 386 386 |
102.07 |
2 |
5 300 300 310 320 320 330 330 330 300 320 |
103.12 |
3 |
8 218 219 228 231 227 235 205 213 230 232 239 239 251 258 205 213 |
126.14 |
3-testda:
2-kun 100 so'mini 228 dollarga almashtiradi
4-kun 228 dollarni almashtiradi: 228 / 213 * 100 = 107.04 (so'm)
7-kun 107.04 so'mni almashtiradi. 107.04 * 251 / 100 = 268.6760 (dollar)
8-kun 268.6760 dollarni almashtiradi. 268.6760 / 213 * 100 = 126.1389 (so'm)